Запятых в предложении не требуется: Как с помощью чашечных весов без гирь не более чем за три взвешивания определить фальшивую монету? Обстоятельства с помощью чашечных весов без гирь (каким способом?) и не более чем за три взвешивания (за какое количество шагов?) неоднородны.
Верно: с шестидесятитысячным войском.